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CASTELNUOVO-MUMFORD REGULARITY OF DEFICIENCY 

MODULES 
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Abstract. Let d £ N and let M be a finitely generated graded module of dimension < d 
over a Noetherian homogeneous ring R with local Artinian base ring Rq. Let beg(M), 
gendeg(M) and reg(M) respectively denote the beginning, the generating degree and the 
Castelnuovo-Mumford regularity of M. If i <E No and n € Z, let d l M (n) denote the Rq- 
length of the n-th graded component of the i-th R + -transform module (M) of M and 
^) ' let K Z (M) denote the i-th deficiency module of M. 

Our main result says, that xeg(K l {M)) is bounded in terms of beg(M) and the "diagonal 
values" d J M (— j) with j = 0, • • ■ , d— 1. As an application of this we get a number of further 
bounding results for reg(K % (M)) . 



1. Introduction 

This paper is motivated by a basic question of projective algebraic geometry, namely: 
What bounds cohomology of a projective scheme? 



O , 

Q\ , The basic and initiating contributions to this theme are due to Mumford [21] and Kleiman 

[18] (see also [13]). The numerical invariant which plays a fundamental role in this context, 
is the Castelnuovo-Mumford regularity, which was introduced in [21]. Besides is founda- 
tional significance - in the theory of Hilbert schemes for example- this invariant is the basic 
measure of complexity in computational algebraic geometry(s. [1]). This double meaning of 
(Castelnuovo-Mumford) regularity made it to one of the most studied invariants of algebraic 
geometry. Notably a huge number of upper bounds for the regularity have been established. 
We mention only a few more recent references to such results, namely [1], [4], [7, 2], [10], 
[11], [12], [19], [22]. 

It is also known, that Castelnuovo-Mumford regularity is closely related to the bounded- 
ness - or finiteness- of cohomology at all. More precisely, the regularity of deficiency modules 
provides bounds for the so called cohomological postulation numbers, and thus furnishes a 
tool to attack the finiteness problem for (local) cohomology. This relation is investigated by 
Hoa-Hyry [17] and Hoa [16] in the case of graded ideals in a polynomial ring over a field. In 
[6] it was shown that for coherent sheaves over projective schemes over a field K, cohomology 
is bounded by the "cohomology diagonal". One challenge is to extend this later result to 
the case where the base field K is replaced by an Artinian ring R and hence to replace the 
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bounds given in [8] by "purely diagonal" ones. In the same spirit one could try to generalize 
the results of Hoa and Hoa-Hyry. This is what we shall do in the present paper. 

Our basic result is a "diagonal bound" for the Castelnuovo-Mumford regularity of defi- 
ciency modules. 

To formulate this result we introduce a few notations. By N we denote the set of all non- 
negative integers, by N the set of all positive integers. Let R := © n>0 -Rn be a Noetherian 
homogeneous ring with Artinian base ring Rq and irrelevant ideal R + := ® n>0 Rn- Let M 
be a finitely generated graded i?-module. For each i G No consider the graded i?-module 
D l R (M), where D l R+ denotes the i-ih i? + -transform functor, that is the i-th right derived 
functor of the i? + -transform functor D R+ (») := limHom/ ? ((_R + ) ra , •). In addition, for each 

n 

n G Z let d % M (n) denote the (finite) i? -length of the n-th graded component of D R+ (M). 
Moreover, let beg(M) and reg(M) respectively denote the beginning and the Castelnuovo- 
Mumford regularity of M. If the (Artinian) base ring Rq is local, let K l (M) denote the i-th 
deficiency module of M. Fix d G N and % G {0, • • • , d} and let dim(M) < d. Then, the 
announced bounding result says (s. Theorem 3.6): 

The beginning beg(M) of M and the cohomology diagonal (d l M {—i))fll of M give an 
upper bound for the regularity of K l (M). 

This leads to a further bounding result for reg(K l (M)). To formulate it, let reg 2 (M) 
denote the Castelnuovo-Mumford regularity of M at and above level 2 and let pu denote 
the Hilbert polynomial of M. Then (s. Theorem 4.2): 

The invariant reg(K l (M)) can be bounded in terms of the three invariants beg(M) ; 
reg 2 (M) and p M {reg 2 {M)). 

As a consequence we get (s. Corollary 4.4): 

If a C R is a graded ideal, then reg(K l (a)) and reg( K % {Rj a)) can be bounded in terms 
o/reg 2 (a), length(i? ) ; reg 1 (i?) and the number of generating one-forms of R. 

Applying this in the case where R — K[ polynomial ring over a field, we get 

an upper bound for reg(K l (R/a)) which depends only on d and reg 2 (a). This is a (slightly 
improved) version of a corresponding result found in [17], which uses reg(a) instead of reg 2 (a) 
as a bounding invariant. 

As an application of Theorem 4.2 (cf. (1.2)) we prove a few more bounding results in 
the situation where R = Ro[x±, ■ • • ,xa] is a polynomial ring over a local Artinian ring R , 
namely (s. Corrolaries 4.6, 4.8, 4.13): 

If ' U 7^ is a finitely generated graded R-module and M C U is a graded submodule, 
then reg(K l (M)) and reg(K l (U/M)) are bounded in terms of d, length(i?o); beg(C/) ; 
reg(C/) ; the number of generators of U and the generating degree gendeg(M)o/ M. 
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If F -» M is an epimorphism of graded R-modules such that F is free and of finite 
rank, then reg(K l (M)) is bounded in terms of d, length(i? ), beg(F), gendeg(F), 
rank(F) and gendeg(ker(p)). 

Let U and M be as above. Then reg(K l (M)) and reg(K l (U/M)) are bounded in 
terms of length (Rq), beg(U), reg(U), the Hilbert polynomial pu of U and the Hilbert 
polynomial pu/M ofU/M. 

For a fixed % G No we consider the i-th cohomological Hilbert function of the second 
kind d l M : Z — > No given by n i— > d l M (n) and the corresponding i-tYi cohomological Hilbert 
polynomial q l M G Q[x] so that q l M {n) = d l M (n) for all n <C 0. Based on these concepts we 
define the i-ih cohomological postulation number of M by: 

j M := inf{n G Z | q^n) + rf l M (n)}(G Z U {oo}). 

Now, let d G N and let V d be the class of all pairs (R, M) in which R = 0„ GNo R n is 
a Noetherian homogeneous ring with Artinian base ring R and M is a finitely generated 
graded -R-module of dimension < d. As a first consequence of Theorem 3.6 we get, that for 
all pairs (R, M) G V d and all i G {0 • • • , d - 1} the cohomology diagonal {d 3 M (-j)) d ~ll of M 
bounds the i-th cohomological postulation number of M (s. Theorem 5.3): 

There is a function E\ : Nq — > Z such that for all xo, • • • ,Xd-i G No and each pair 
(R, M) G V d such that d J M (-j) < Xj for all j G {0 • • • , d - 1} we have 

V% M — Ed( X 0, • • • ) x n)- 

This is indeed a generalization of the main result of [6] which gives the same conclusion 
in the case where the base ring Rq is a field. Moreover, in our present proof, the bounding 
function E\ is defined much simpler than in [6]. 

As an application of Theorem 5.3 we show, that there are only finitely many possible 
functions d l M if the cohomology diagonal is fixed (s. Theorem 5.4): 

Let x , • • • ,Xd-i G N . Then, the set of functions 

K M | *GN , (R,M)eV d : d j M (-j)<Xjforj = 0,---,d-l} 
is finite. 



2. Preliminaries 

In this section we recall a few basic facts which shall be used later in our paper. We also 
prove a bounding result for the Castelnuovo-Mumford regularity of certain graded modules. 
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Notation 2.1. Throughout, let R = @ n >oR n be a homogeneous Noetherian ring, so that 
R is positively graded, Rq is Noetherian and R = i?o[^o? ' ' ' > M with finitely many elements 
/o, • • • , l r G -Ri- Let i? + denote the irrelevant ideal © ra >o-Rn of R. 

Reminder 2.2. (Local cohomology and Castelnuovo-Mumford regularity) (A) Let % G No := 
{0, 1, 2, • • • }. By H l R {•) we denote the i-th local cohomology functor with respect to R + . 
Moreover by D l R (•) we denote the i-th right derived functor of the ideal transform functor 
Dr + (») = \im((R + ) n , •) with respect to R + . 

(B) Let M := © n6 zM n be a graded i?-module. Keep in mind that in this situation the 
i?-modules H R+ (M ) and D R+ (M) carry natural gradings. Moreover we then have a natural 
exact sequence of graded i?-modules 

(i) — H R+ {M) > M > D R+ (M) — H R+ (M) — 
and natural isomorphisms of graded i?-modules 

(ii) D R+ (M) = H'^(M) for all i > 0. 

(C) If T is a graded i?-module and n£Z, we use T n to denote the n-th graded component 
of T. In particular, we define the beginning and the end of T respectively by 

(i) beg(T) := inf{n G Z\T n ^ 0}, 

(ii) end(T) := sup{n G Z|T n ^ 0}. 

with the standard convention that inf = oo and sup = — oo. 

(D) If the graded i?-module M is finitely generated, the i? - m odules H R+ (M) n are all finitely 
generated and vanish as well for all n 3> as for all i > 0. So, we have 

-oo < a;(M) := end(H R+ (M)) < oo for all % > 

with Oj(M) := — oo for all « > 0. 

If G No, the Castelnuovo-Mumford regularity of M at and above level k is defined by 

(i) reg fc (M) := supK(M) + i\ i > k} (< oo), 

where as the Castelnuovo-Mumford regularity of M is defined by 

(ii) reg(M) := reg°(M). 

(E) If M is a graded i?-module we denote the generating degree of M by gendeg(M), thus 

(i) gendeg(M) = inf{n G Z\M = © m < n RM m }. 

Keep in mind the well known relation (s. [9, 15.3.1]) 
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(ii) gendeg(M) < reg(M). 

Reminder 2.3. (Cohomological Hilbert functions) (A) Let i 6 No and assume that the base 
ring R is Artinian. Let M be a finitely generated graded i?-module. Then, the graded 
.R-modules H l R+ (M) are Artinian (s. [9, 7.1.4]). In particular for all % E N and all n E Z we 
may define the non-negative integers 

(i) h\,(n):= lengthy (fl^(M) B ), 

(ii) cf M (n):=length % (Z^ + (M) n ), 

Fix i E No- Then the functions 

(iii) /4f : Z -> N , n i-> /^(ra), 

(iv) cf M : Z -> N , n i-> (f M (n) 

are called the i-th Cohomological Hilbert functions of the first respectively the second kind 
of M. 

(B) Let i G N and let R and M be as in part (A). Then, there is a polynomial p % M E Q[x] 
of degree < % such that (s.[9, 17.1.9]) 

(i) Pm( u ) = ^m( u ) f° r an ^ < 0; 

(ii) deg(p5w) < i — 1, with equality if % = dim(M). 

We call p l M the i-th Cohomological Hilbert polynomial of the first kind of M. Now, clearly 
by the observation made in part (A) we also have polynomials q l M E Q[x] such that 

(iii) q l M {n) = d l M {n) for all n < 0. 

These are called the Hilbert polynomials of the second kind of M . Observe that 

(iv) <t M =P i M fora11 

Finally, for all i E N we define the i-th cohomological postulation number of M as 

(v) < := inf{n E Z|^(n) + d l M (n)}(E Z U {oo}). 

Observe that these numbers v l M differ by 1 from the cohomological postulation numbers 
introduced in [8]. 

(C) Let R and M be as in part (A). By p M E Q[x] we denote the Hilbert polynomial of M. 
By p(M) we denote the postulation number sup{n E Z| length Ro (M n ) ^ PM{n)} of M. 
Keep in mind that according to the Serre formula we have (s. [9, 17.1.6]) 
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Pm{u) = S-l)^) = length RQ (M n ) - £(-l)''/&(n). 

i>0 j>0 

Reminder 2.4. (Filter regular linear forms) (A) Let M be a finitely generated graded i?- 
module and let x G R±. By NZD^(M) resp. ZD^(M) we denote the set of non-zerodivisors 
resp. of zero divisors of R with respect to M. 

The linear form x G R\ is said to be (-R+-) /i/ter regular with respect to M if x G 
NZD R (M/ r R+ (M)). 

(B) Finally if x G R\ is filter regular with respect to M then the graded short exact sequences 

— >(0: M x) — ► M — ► M/(0 : M x) — > 0, 
— ► M/(0 : M x)(-l) — >M — »• M/xM — > 

imply 

reg^M) < reg(M/xM) < reg(M). 

The following result will play a crucial role in the proof of our bounding result for the 
regularity of deficiency modules. 

Proposition 2.5. Assume that the base ring Rq is Artinian. Let M be a finitely generated 
graded R-module, let x G Ri be filter regular with respect to M and let m G Z be such that 
reg(M/xM) < m and gendeg((0 \m x)) < m. Then 

reg(M) <m + h° M (m). 

Proof. By Reminder 2.4(B) we have reg 1 (M) < reg(M/xM) < m. So, it remains to show 
that 

a (M) = end{H° R+ {M)) <m + h° M (m). 
The short exact sequence of graded R- modules 

— ► M/(0 : M x){-\) M — ► M/xM — > 
induces exact sequences of i?o- m odules 

— . H° R+ (M/(0 : M x)) n — H° R+ (M) n+1 — . H° R+ (M/xM) n+1 — . H R+ (M/(0 : M x)) n 
for all n G Z. As ^ + (M/a:M)„ +1 = for all n > m, we thus get 

H° R+ (M/(0 : M x)) n = H° R+ (M) n+1 for all n > m. 
The short exact sequence of graded R- modules 

— > (0 : M x) — ► M — »• M/(0 : M x) — > 

together with the facts that i?^ + ((0 \m x)) = (0 :m x) and H R+ ((0 : M x)) = induce short 
exact sequences of i?o-modules 

— (0 : M x) n — . H R (M) n — H R (M/(0 : M x)) n — . 
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for all f!GZ. 




0. 



To prove our claim, we may assume that a (M) > m. As end((0 \m x)) = a (M) and 
gendeg((0 \m x)) < m it follows that (0 : M x) n ^ for all integers n with m <n < a (M). 
Hence, for all these n, the homomorphism n n is surjective but not injective, so that h° M {n) > 
h° M (n + 1). Therefore, for n > m the function n \— > h° M (n) is strictly decreasing until it 
reaches the value 0. Thus h° M (n) = for all n > m + h° M (m), and this proves our claim. 



We now recall a few basic facts about deficiency modules and graded local duality. 

Reminder 2.6. (Deficiency modules and local duality) (A) We assume that the base ring 
Ro is Artinian and local with maximal ideal mo- As Ro is complete it is a homomorphic 
image of a complete regular ring A Q . Factoring out an appropriate system of parameters 
of Aq we thus may write Rq as a homomorphic image of a local Artinian Gorenestein ring 

(So, n ). Let d' be the minimal number of generators of the i? -module Ri and consider the 

/ 

polynomial ring S := So[xi, Xd>\- Then, we have a surjective homomorphism S -» R of 
graded rings. 

For all i G No and all finitely generated graded i?-modules, the i-th deficiency module 
of M is defined as the finitely generated graded i?-module (cf [23, Section 3.1] for the 
corresponding concept for a local Noetherian ring R which is a homomorphic image of a 
local Gornestein ring S.) 



The module 
(ii) K(M) := K dim ^ M \M) 

is called the canonical module of M. 

(B) Keep the previous notations and hypotheses. Let E denote the injective envelope of the 
i? -module -Ro/m. . Then, by Graded Matlis Duality and the Graded Local Duality Theorem 
(s. [9, 13.4.5] for example) we have 



□ 



K'(M) 



ExtJ- i (M,S(-rf')). 



length Ro (^(M) n ) = ^(-n) 



for all i G N and all n e Z. 



(C) As an easy consequence of the last observation we now get the following relations for all 
% G N and all n G Z: 
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(i) cf M (n) = length fio (^ +1 (M)_„), if*>0and 

d° M ( n ) > length* (if 1 (M)_ n ) with equality if n < beg(M); 

(ii) p* M (n) = PK*(M)(-n); 

(iii) qnin) = p K ^(M)(-n); 

(iv) a i (M) = -beg(K i (M)); 

(v) end(iT(M)) = -beg(^(M)); 

(vi) < = -p(iT +1 (M)). 



3. Regularity of Deficiency Modules 

We keep the notations introduced in Section 2. Throughout this section we assume in 
addition that the Noetherian homogenous ring R = @ n>0 R n has Artinian local base ring 
(R ,m ). 

The aim of the present section is to show that the Castelnuovo-Mumford regularity of the 
deficiency modules K l (M) of the finitely generated graded i?-module M is bounded in terms 
of the beginning beg(M) of M and the "cohomology diagonal" (d l M (— °f ^f- 

We first prove three auxiliary results. 
Lemma 3.1. depth(iT dim ( M )(M)) > min{2, dim(M)}. 

Proof. In the notation introduced in Reminder (2.6) we have K(M) m = K(M m ). As M 
and K(M) are finitely generated graded i?-modules we have dim(M) = dim(M m ) and 
depth(if(M)) = depth(if(M) m ). Now, we conclude by [23, Lemma 3.1.1(C)]. □ 

Lemma 3.2. Let x e R\ be filter regular with respect to M and the modules K j (M). Then, 
there are short exact sequences of graded R-modules 

— > (K i+1 (M)/xK i+1 (M))(+l) — > K\M/xM) — > (0 : K i {M) x) — > 

Proof. In the local case, this result is shown in [24, Proposition 2.4]. In our graded situation, 
one may conclude in the same way. □ 

Lemma 3.3. Let i G No and n >i. Then 

length* (K»\M) n ) < £ ("7^ 7 *) 7 " 



CASTELNUOVO-MUMFORD REGULARITY OF DEFICIENCY MODULES 



9 



Proof. According to [8, Lemma 4.4] we have a corresponding inequality with d % M (—n) on the 
lefthand side. Now, we conclude by Reminder 2.6(C)(i). □ 

Next we recursively define a class of bounding functions. 
Definition 3.4. For d G No and % G {0, • • • , d} we define the functions 

F\ : Nj| x Z — > Z 
as follows: In the case i = we simply set 

(i) F$(x ,--- ,x d -!,y) := -y. 
Concerning the case i — 1 we set 

(ii) Fl{x ,y) := 1 - y and 

(iii) Fjfao, • ' ' > ^-1,2/) : = max{0, 1 - y} + J2i=o (V) x d-i-2, for d > 2. 
In the case i = d = 2 we define 

(iv) F 2 2 (x , y) '■= F£(x , x u y) + 2. 

If d > 3 and 2 < i < rf — 1 and under the assumption that F d z\, F d -\ an d are already 
defined, we first set 

(v) rrii : = msx.{F^z\(x + x 1: ■ ■ ■ , a; d _2 + ar d _i, y), F d ~ 1 {x , • • • , x d _i, y) + 1} + 1, 

(vi) m : = Fj_ 1 (x + xi, • • • , a:^ + Xd_i, y), 

(vii) U := max{mj,nj}. 

Then, using this notation we define 

(viii) F*(x ,--- ,x d _ u y) : /, • ^ |, (': / ,') A ;; . 

where A„ = EST* 

Finally, assuming that d > 3 and that F d Z{ and F d ~ Y are already defined, we set 
(ix) F^(x or -- ,x d -i,y) := 

max{F d d ri(^o + Si, • • • , x d - 2 + x d - 1: y), i^ _1 (x , • • • , y) + 1} + 1. • 

Remark 3.5. (A) Let d G N and % G {0, • • • , d}. Let (x , • • • , x d - 1: y), (x , • • • , x' d _ 1: y') G 
x Z such that 

Xi < x • for all i G {0, • • • , d — 1} and y' < y. 
Then it follows easily by induction on i and d that 

F l d (x , ■■■ , x d -!, y) < F l d (x' , ■■■ , x'^y'). 
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(B) It also follows by induction on i, that the auxiliary numbers mi and U of Definition 3.4 
all satisfy the inequality min{mj,tj} > i. 

(C) Let s,d G N with s < d and let i G N with i < s. Moreover, let (x , • • • , x s _i,y) G 
N s x Z. We then easily obtain by induction on i, that 

F l s (x , ■■■ , x s _i, y) < F l d (x , • • • , x s _i, 0, • • • , 0, y). 

• 

Now we are ready to state the main result of the present section. 

Theorem 3.6. Let d G N, i G {0, • • • , d} and let M be a finitely generated graded R-module 
such that dim(M) = d. Then 

reg(iT(M)) < F*(tP M (0), • • • , d^\\ - d), beg(M)). 

Proof. We shall proceed by induction on % and d. As dim(K°(M)) < and in view of 
Reminder 2.6(C) (v) we first have 

reg(X°(M)) = end(K°(M)) = -heg(H^ + (M)) < -beg(M) 

= F° d (d° M (0),--- ,dij\l-d),beg(M)). 

This proves the case where i — 0. 

So, let i > 0. We may assume that -Ro/ m o is infinite. In addition, we may replace M by 
M/H° R+ (M) and hence assume that depth(M) > 0. 

Let x G R\ be a filter regular element with respect to M and all the modules K^(M). 
Observe that x G NZD(M). By Lemma 3.2 we have the exact sequences of graded i?-modules 

— > (K j+1 (M)/xK3 +1 (M))(+l) — > K j (M/xM) — > (0 :^ (M) x) — > (1) 
for all j G N . 

Since depth(M) > we have if°(M) = 0. So, the sequence (1) yields an isomorphism of 
graded -R-modules 

(K 1 (M)/xK 1 (M))(+l) = K°(M/xM). (2) 
As dim(K° (M/xM)) < the isomorphism (2) and Reminder 2.6(C) (v) imply 

mg{K l (M)/xK 1 (M)) = reg(K°(M/xM)) + 1 = end(K°(M/xM)) + 1 

= 1 - heg(H° R+ (M/xM)) < 1 - beg(M/a;M) < 1 - beg(M). 

Therefore, 

reg(K 1 (M)/xK 1 (M)) < l-beg(M). (3) 
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Assume first that d = dim(M) = 1. Then, by Lemma 3.1 we have depth^ 1 (M)) > 
min{2,dim(M)} = 1, whence reg(K 1 (M)) = reg 1 (K 1 (M)) . It follows that (cf. Reminder 
2.4(B)) 

veg{K 1 {M))<reg{K 1 {M)/xK l {M)) < 1 - beg(M) = F}(<P M (0), beg(M)). 

This proves our result if d = 1. 

So, from now on we assume that d > 2. We first focus to the case i — 1 and consider the 
exact sequence (1) for j = 1, hence 

— > (K 2 (M)/xK 2 (M))(+l) — > K\M/xM) — > (0 : x i (M) x) — > 0. (4) 

If d = dim(M) = 2, we have dim(M/a;M) = 1, and so by the case d = 1 we get 

reg(K 1 (M/xM)) < 1 - beg(M/a;M) < 1 - beg(M). 

From (4) and Reminder 2.2(E) (ii) it follows that 

gendeg((0 : K i m x)) < mg{K l {M/xM)) < 1 - beg(M). 

Set mo := 1 — beg(M). If m < 0, by the inequality (3), Proposition 2.5 (applied with 
m — 0) and Reminder 2.6(C) (i) we obtain 

reg(K 1 (M))<0 + ^ 1(M) (0) 

< length^ 1 (M) ) 
= 4,(0). 

If m > we have d° M (—m ) < d° M (0). So, by (3), Proposition 2.5 and Reminder 2.6(C) (i) 
we get 

reg(K 1 (M)) <m + h° K1{M) (m ) 

<m + length^ 1 (M) mo ) 
= 1 - beg(M) + d° M (-m ) 
< l-beg(M)+< / (0). 

So, (cf. Definition 3.4(iii)) 

reg(K 1 (M)) < max{^(0), 1 - beg(M) + d° M (0)} 
< max{0, 1 - beg(M)} + d° M (0) 
= F 2 1 (rf° M (0),< / (-l),beg(M)). 

This proves the case d — 2, % — 1. 
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If d > 3, by induction on d, we have (cf. Definition 3.4(iii)) 
reg(K\M/xM)) < Fj^d^O), • • • , d d ~J xM {2 - d), beg(M/xM)) 

d—3 /, 

= max{0,l-beg(M/a:M)} + ^ " )dJ£S(i + 3-d) 
<max{0,l-beg(M)} + ^( T ) [d^ i_3 (i + 3 - d) + d^~ 2 (i + 2 - d)\. 

Set 

t := max{0, 1 - beg(M)} + ^ ( d ~ ^ [d^*" 3 ^ + 3 - d) + d^~ 2 (i + 2 - d)}. 

By the exact sequence (4) and Reminder 2.2(E) (ii) we now get 

gendeg((0 : K i {M) x)) < reg(K 1 (M / xM)) < t . 

By (3) we also have reg{K 1 {M)/xK l {M)) < t . As t„ > 0, we have d° M {-t ) < d° M (0). So, 
by Proposition 2.5 and Reminder 2.6(C) (i) we obtain 

reg(K 1 (M)) < t + h° Kl{M) (t ) < t + length^ 1 (M) to ) < t + d° M (-t ) <t + d° M (0) 

= max{0, 1 - beg(M)} + £ ( d ~ 2 \ [cfa'-^i + 3 - d) + d d ^~\i + 2 - d)} + d° M (0) 

i=0 ^ z ' 

<max{0,l-beg(M)} + ^ ( . \ d d ^ l ~ 2 {i + 2 - d) . 

From this we conclude that (cf. Definition 3.4(iii)) 

reg(X 1 (M)) < F](d° M (0),... ,dfc\l -d),beg(M)). 

So, we have done the case i = 1 for all G N. 

We thus attack now the case with % > 2. First, let d = 2. Then, in view of the sequence 
(4), by the fact that x is filter regular with respect to K X {M) and by what we have already 
shown in the cases d G {1,2} and i — 1, we get 

reg(K 2 (M)/xK 2 (M)) < max-jreg^ 1 (M/xM)), reg((0 : K i (M ) a;)) + 1} + 1 

< max{reg( J ^ 1 (M/a;M)),reg(K 1 (M)) + 1} + 1 

< max{l - beg(M), max{0, 1 - beg(M)} + d° M (0) + 1} + 1 

< max{0, 1 - beg(M)} + 4,(0) + 2. 
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As depth (K 2 (M)) > min{2, dim(M)} (s. Lemma 3.1) we have depth(ii~ 2 (M)) = 2, thus 
reg{K 2 {M)) = reg 1 (if 2 (M)). Hence (cf. Reminder 2.4(B) and Definition 3.4(iii),(iv)) 

reg(K 2 (M)) < reg(K 2 (M)/xK 2 (M)) 

< max{0, 1 - beg(M)} + d° M (0) + 2 
= F|«(0),^(-l),beg(M)). 
This completes the case d = 2. So, let d > 2. 

By induction on d and in view of Remark 3.5(A) we have 
reg(K k (M/xM)) < F*_i« /sbM (0), d l M/xM {-l), • • • , <^ M (2 - d), beg(M/xM)) 

< Fli(d° M (0) + <&(-!), " " " , <- 2 (2 - d) + ^(1 - d), beg(M)), 

for < k < d - I. 
Therefore 

reg(K k (M/xM)) < F^^O) + ■ ■ ■ ,d d M 2 (2 - d) + d d M \l - d),beg(M)) 

for all k e {0, • • • , d-1}. (5) 
We first assume that 2 < % < d — 1. Then, by induction on % we have 

reg^-^M)) ^^(^(O),^-!),-- - , d d M ^l-d), beg(M)). (6) 

If we apply the exact sequence (1) with j — i — 1 and keep in mind that x is filter regular 
with respect to K l ~ l (M) we thus get by (5) and (6): 

reg{K i {M)/xK i {M)) < maxfreg^- 1 (M/xM)), reg((0 : K i-i {M ) x)) + 1} + 1 

< max{reg(is:^ 1 (M/xM)),reg(i ; s: i - 1 (M)) + 1} + 1 

< max{^: i 1 (^(0) + d^(-l), • • • , d d M 2 (2 - d) + d d M \l - d), beg(M)), 

^^(^(O), <4(-l), • • • , d^l - d), beg(M)) + 1} + 1. 
If we apply the sequence (1) with j = i, we obtain 

gendeg((0 : Ki{M) x)) < reg{K l (M/xM)). 
According to (5) we have the inequality 

reg{K\M/xM)) < ^^(^(0) + dj,(-l), • • • , d d M 2 (2 - d) + d d M \l - d), beg(M)). 

Set 

m t : = max{F£\(<P M (0) + c&(-l), ■■■ , d d M 2 (2 - d) + d^(l - d), beg(M)), 

Fj-^d^ (0), d^(-l), • • • , d^(l - d), beg(M)) + 1} + 1, 
n, : = F^idKO) + d^(-l), • • • , d^ 2 (2 - d) + d^(l - d), beg(M)), and 
ti : = maxjmj, rii}. 
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I 



d 



M 



{1-1+ I) 



Note that by Remark 3.5 (B) we have U > i. Hence, by Proposition 2.5 and Lemma 3.3 

reg(iT(M)) <ti + ^ (M) (ti) 

<U + length(lT(M) ti ) 

j=0 v J 7 L 2=0 

Thus, we obtain (cf. Definition 3.4(viii)) 

mg{K\M)) < F^(d° M (0), d l M (-l), ■ ■ ■ , d d M \l - d), beg(M)). 

This completes the case where i < d — 1. It thus remains to treat the cases with % = d > 2. 

Now, by Lemma 3.1 we have depth(K d (M)) > 2. So, again by Reminder 2.4(B) and by 
use of the sequence (1) we get 

mg(K d (M)) < mg(K d (M)/xK d (M)) 

< max{reg(^- 1 (M/a;M)),reg((0 : K d-i {M) x)) + 1} + 1 

< max{ieg(K d - 1 (M/xM)),Teg(K d - 1 (M)) + 1} + 1. 

By induction and Remark 3.5(A) it holds 

veg{K d -\M/xM)) < F d :t(d° M/xM (0), rf^ M (-l), • • • , d d ~J xM {2 - d),heg(M/xM)) 

< F d :l(d° M (0) + dj,(-l), 4,(-l) + d 2 M (-2), • • • , <" 2 (2 - d) + d d M \l - d), beg(M)). 
By the case % = d — 1 we have 

reg^-^M)) ^^(d^d^-l),--- ,<- 1 (l-d),beg(M)). 

This implies that (cf. Definition 3.4(ix)) 

reg(K d (M)) < max{F^(<f M (0) + <&(-!), • • • , d£7 2 (2 - d) + < _1 (1 - beg(M)), 



*T K/(0), • • • , ^m(1 - d), beg(M)) + 1} + 1 
= F d d «(0),---,<- 1 (l-d),beg(M)). 

So, finally we may conclude that 

reg(lP(M)) < F*(d° M (0), d^(-l), • • • , d^(l - d), beg(M)), 

for all d G N and alH G {0, • • • , d}. 



□ 



Corollary 3.7. Let d G N, i G {0, • • • , d} ; (x , • • • , Xd-i,y) 6 NjjxZ and Zei M be a finitely 
generated graded R-module such that dim(M) < d, d 3 M (—j) < Xj for all j G {0, • • • ,d — 1} 
and beg(M) > y. Then 

reg(/T(M)) <F*(x ,--- ,x d _ u y). 
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Proof. If M = 0, we have K l (M) = and so our claim is obvious. 

If dim(M) = 0, we have K\M) = for all i > and dim(K°(M)) < so that (s. 
Reminder 2.6(C) (v)) 

reg(K°(M)) =end(K°(M)) = - beg(H° R+ (M)) = -beg(M) < -y = F°(x , ■ ■ ■ , x d . u y). 

So, it remains to show our claim if dim(M) > 0. But now, we may conclude by Theorem 
3.6 and Remark 3.5(A), (C). □ 



4. Bounding reg(K i (M)) in terms of reg 2 (M) 

We keep the notations introduced in section 3. In particular we always assume that the 
homogeneous Noetherian ring R = @ n>0 R n has Artinian local base ring (i? ,m ). We 
have seen in the previous section, that the Castelnuovo-Mumford regularity of the deficiency 
modules K % (M) of a finitely generated graded i?-module M is bounded in terms of the 
invariants d J M {— j) (j = 0, • • • , dim(M) — 1) and beg(M). We shall use this result in order to 
bound the numbers veg(K l (M)) in terms of the Castelnuovo-Mumford regularity of M. This 
idea is inspired by Hoa-Hyry [17] who gave similar results for graded ideals in a polynomial 
ring over a field. 

As an application we shall derive a number of further bounds on the invariants reg(K l (M)). 
Definition 4.1. Let d E N and % e {0, • • • , d}. We define a bounding function 

G l d : N x Z 2 -> Z 

by 

G d (u, v, w) := F}(u, 0, • • • , 0, v - w) - w. 

Now, we are ready to give a first result of the announced type. It says that the numbers 
reg(fO(M)) find upper bounds in terms of reg 2 (M) and the Hilbert polynomial of M. • 

Theorem 4.2. Let p e No, d G N ; % G {0, • • • , d}, b,r G Z and let M be a finitely generated 
graded R-module with dim(M) < d, beg(M) > b, reg 2 (M) < r and Pm(j') < V- Then 

Yeg{K\M))<G d (pAr). 

Proof. Observe that beg(M(r)) > b — r. On use of Corollary 3.7 we now get 
reg(iT(M)) + r = reg(7T(M)(-r)) = reg(lT(M(r))) 

< F l d (d° M{r) (0), d° M(r) (-l), • • • , d d -{ r) (l -d),b- r) 
= F l d (d° M (r), d l M {r - 1), • • • , <^(r + 1 - d), b - r). 
For all j G N we have d j M (r — j) = h^ir — j) = 0, so that 

d 1 M (r-l) = --- = d d M 1 (r + l-d) = 0. 



16 



MARKUS BRODMANN, MARYAM JAHANGIRI, AND CAO HUY LINH 



In addition d j M (r) = h^ir) = for all j G N, which implies that d° M (r) = puij) < P (s. 
Reminder 2.3(C)). In view of Remark 3.5(A) the above inequality now induces 

Teg(K\M))+r<F l d (p,0,--- , 0, 6 - r) 

and this proves our claim. □ 

Bearing in mind possible application to Hilbert schemes for example one could ask for 
bounds which apply uniformly to all graded submodules M of a given finitely generated 
graded i?-module U and depend only on basic invariants of M. 

Our next result gives such a bound which depends only on reg 2 (M) and the Hilbert 
polynomial pu of the ambient module U. 

Corollary 4.3. Let p,d,i,b and r be as in Theorem 4-2. Let U be a finitely generated and 
graded R-module such that dim([/) < d, beg(C/) > b, reg 2 (t/) < r and pu(r) < p. Then, for 
each graded submodule M C U such that reg 2 (M) < r we have 

max{reg( J fs: i (M)),reg(K i (f//M))} < G^p,fo,r). 

Proof. Let M be as above, so that reg 2 (M) < r. Then, the short exact sequence 

— >M — >U — ► U/M — ► (1) 
implies that reg 2 (f//M) < r. Now, as previously we get on use of Reminder 2.3(C) 

d° M ij-) = p M (r), a%{r) = pu(r), d u/M (r) = p u/M (r). (2) 
As D 1 R+ (M) r = H 2 R+ (M) r = the sequence (1) implies 

d M (r) + d u/M (r) = d° u (r). 
In view of the equalities (2) we thus get 

PM{r),pu/M(r) < p. 

As dim(M), dim([//M) < d and beg(M), beg(6 r /M) > b we now get the requested inequal- 
ities by Theorem 4.2. □ 

Corollary 4.3 immediately implies a bounding result which is of the type given by Hoa- 
Hyry [17]. 

Corollary 4.4. Let d, m, r e N 7 i € {0, • • • , d} and assume that dim(R) < d, reg 1 (it!) < r 
and dim^ / mo (i?i/mo-Ri) < m. Let 

-T-Gtt^rll 1 ) length(i? o ),0,r). 

Then, for each graded ideal a C R with reg 2 (a) < r we have 

max{reg(iT(o)),reg(ir(i2/a))} < 7 - 
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Proof. Let xi, • • • ,x m be indeterminates. Then, there is a surjective homomorphism of 
graded i? -algebras Rq[x 1: ■ ■ ■ , x m ] -» /?, so that p^(r) < ( m r f^ ] ^ 1 ) length(i? ). 

As beg(-R) = we now conclude by corollary 4.3. □ 

Remark 4.5. If d > 2 and i? = K[x 1 , ■ ■ ■ , x^] is a standard graded polynomial ring over a 
field K and a C R is a graded ideal with reg 2 (a) < r, the previous result shows that 

Teg{K\R/a)) <G^ + r r _~ l ^^r). 

This inequality bounds ieg(K l (R/a)) in terms of reg 2 (a). So, our result in a certain way 
improves [17, Theorem 14], which bounds reg(K l (R/a)) only in terms of reg(a) = reg 1 (a). 
On the other hand we do not insist that our bound is sharper from the numerical point of 
view. • 

Recently, "almost sharp" bounds on the Castelnuovo-Mumford regularity in terms of the 
generating degree have been given by Caviglia- Sbarra [11], Chardin-Fall-Nagel [12] and 
[4]. Combining these with the previous results of the present section, we get another type 
of bounding results for the Castelnuovo-Mumford regularity of deficiency modules. Here, 
we restrict ourselves to give two such bounds which hold over polynomial rings, as the 
corresponding statements get comparatively simple in this case. 

Corollary 4.6. Let d, m G N, let i G {0, • • • ,d}, let b, r e Z, let R = Ro[x±, ■ ■ ■ ,Xd] be a 
standard graded polynomial ring and let U ^ be a graded R-module which is generated by 
m homogeneous elements and satisfies beg(?7) = b and reg(£7) < r. 

Set 

g ■= [ r + ( m + 1) length( J R ) - &] 2d ~\ 

7r:=m^ ^ i ^ l en gth(i?o) and 
5:=G^7r,b,g + b). 

Then, for each graded submodule M C U with gendeg(M) < r we have 

max{reg(^(M)),reg(^(f//M))} < 5. 

Proof. Let U = YlT=i with Ui G U ni and b = n\ < n 2 < ■ ■ ■ < n m = gendeg(f/) < 
reg(U) < r. 

As r — b > we have r < q + b, whence veg(U) < q + b. Therefore by Reminder 2.3(C) 
we obtain pu(g + b) = length (C/ e+6 ). As there is an epimorphism of graded i?-modules 



@R(-m)^u 



i=i 



18 



MARKUS BRODMANN, MARYAM JAHANGIRI, AND CAO HUY LINH 



we thus obtain 



fd + p + b — rii — 1\ , 
Pi/e + 6<5] \ lengthi? 

<m(^ + ^ _ "°) length^) = tt. 



g-1 

Finally, by [4, Proposition 6.1] we have reg(M) < g + b for each graded submodule M C U 
with gendeg(M) < r. Now we conclude by corollary 4.3. □ 

Remark 4.7. Let d, % > 1 and i? be as in Corollary 4.6 and let a C i? be a graded ideal of 
positive height. Let 

r := [gendeg(a)(l + length(_R ))] 2 ~ 2 , 

7==Gi(( d ^7 ^ length(i? o ),0,r). 

Then, combining [4, Corollary (5.7) (b)] with Corollary 4.4 we get 

max{reg(^(a)),reg(ir i ( J R/a))} < 7. 

For more involved but sharper bounds of the same type one should combine the bounds 
given in [12] with Corollary 4.3. • 

Our next bound is in the spirit of the classical "problem of finitely many steps" (cf. [15], 
[14]): it bounds reg(K l (M)) in terms of the discrete data of a minimal free presentation of 
M. Again we content ourselves to give a bounding result which is comparatively simple and 
concerns only the case where R is a polynomial ring. 

Corollary 4.8. Let d,m e N, leti e {0, • • • , d}, let R = Rq[xi, ■ ■ ■ , Xd] be a standard graded 
polynomial ring, let p : F -» iV be an epimorphism of finitely generated graded R-modules 
such that F is free of rank m > . 

Set b := beg(F) andr := max{gendeg(F) + l, gendeg(ker(p))} and defined as in Corollary 
4.6. Then 

reg(iT(A0) < 5. 

Proof. Apply Corollary 4.6 with U = F and with ker(p) instead of M. □ 

Our last application is a bound in the spirit of Mumford's classical result [21] which uses 
the Hilbert coefficients as key bounding invariants. To formulate our result we first introduce 
a few notations. 

Reminder 4.9. (Hilbert coefficients) (A) Let d e N and let e := (e , • • • , e^-i) G Z d \{0}. 
We introduce the polynomial 



■»</— 1/ 1 \ i (x+d—i—1 

which satisfies 
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(ii) deg(pe) = d - 1 - min{i\ei ^ 0} . 

(B) If M is a finitely generated graded -R-module of dimension d, we define the Hilbert 
coefficients e^M) of M for % — 0, • • • ,d — l such that 

(i) p M (x) =P(e (M),-,e d _ 1 (M))(x). 

In particular eo(M) G N is the Hilbert-Serre multiplicity of M. In addition we set: 

(ii) e;(M) := for all i G Z\{0, • • • , d - 1}. • 

Notation 4.10. Let m,deN with d > 1. We define a numerical function if™ : Z d — > Z, 
recursively on d, as follows (cf. Reminder 4.9 (A) (i)) 

(i) // 2 -(eo, ei ):=l-p (e0)ei) (-l). 

If d > 2 and the function H™_ x has already been defined, let e := (e , • • • , ea-i) £ set 

(ii) e':= (e ,-.. ,e d _ 2 ), / := if^e'), 
and define (cf. Reminder 4.9(A)(i)) 

(iii) ^ d m (e) := length(i? )m( / +^ 3 ) - p £ (/ " 2) + /, 

with the convention that =: for alH < d — 1. • 

Remark 4.11. Let m,deNbe with d > 1 and set := (0, • • • ,0). Then in the notation of 
[9, 17.2.4], we have 

The next result is of preliminary nature and extends [9, 17.2.7] which at its turn generalizes 
Mumford bounding result (s. [21, pg.101]). 

Proposition 4.12. Let d, m G N with d > 1, let r G Z and let U be a finitely generated 
graded R-module with dim(C/) = d, reg(£7) < r and dim i?0 / mo (C/ r /mo6 r r ) < m. Let M C U 
be a graded submodule. Then, setting L := U/M, h := d — dim(L) and 

t := H™(m\ength(R ) - (-l) h e_ h (L(r)), (-l) h ei _ ft (L(r)), • • • , (-lfe^^r)), 

we have 

(a) reg x (L) < max{0,t- l} + r; 

(b) reg 2 (M) < max{l, t} + r. 
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Proof. If M is i?+-torsion, we have reg 1 (L) = reg 1 (f/) < r and reg 2 (M) = — oo so that our 
claim is obvious. Therefore we may assume that M is not i? + -torsion. 

We may assume that -Ro/m is infinite. We may in addition replace R by R/(0 :r U) and 
hence assume that dim(i?) = d. We now find elements a±, ■ ■ ■ , e R\ which form a system of 
parameters for R. In particular R is a finite integral extension of Ro[ai, • • • , Q>d]- Consider the 
polynomial ring R [xi, - • ■ , xj\ and the homomorphism of i? -algebras / : Ro[xi, ■ ■ ■ , Xd] — > R 
given by Xj h- > ai for i = 1, • • • ,d. Then, M is a finitely generated graded module over 
Ro[xi, ■ • • , x d ] and ^/R^ = y/fa, ■ ■ ■ ,x d )R. 

So, the numerical invariants of U and M which occur in our statement do not change 
if we consider U and M as Ro[xi, • ■ • , x d ] -modules by means of /. Therefore, we may 
assume that R = Rq[xi,--- ,x d ]. Now, we have gendeg(?7(r)) < reg(C/(r)) < and 
dim fi() / m{) (?7(r)o/mo?7(r) ) < m. This implies that the i?-module U(r)> is generated by 
(at most) m homogeneous elements of degree 0. Therefore we have an epimorphism of 
graded -R-modules 

R® m 4> U(r)> . 

Let N := g' 1 (M(r)>o). As M is not i? + -torsion we have M(r)> ^ and hence N ^ 0. 
As iV C R® m and by our choice of R we thus have dim(iV) = d. Now, the isomorphism of 
graded .R-modules R® m /N = (L(r))> implies 



mlength(i? )r^ 1 ) " £t~o(-l)^(A0 (^-i 1 ) 
= P R ® m {x) -p N (x) =p R(Bm/N (x) =P(L(r))> (a:) = Pl(t)(x) 

j=0 v J 7 i=0 v 7 

Therefore 

e (N) = mlength(i? ) - (-l) h e_ fc (L(r)) 

and 

ei(JV) = (-l)^(L(r)) for all i e {1, • • • , d - 1}. 
So, according to [9, 17.2.7] and Remark 4.11 we obtain 

reg 2 (iV)<F (d) (eo(Ar),---,e (i _ 1 (iV)) 

= #™(m length^) - (-l) h e_ h (L(r)), (-l) h ei _ h (L(r)), • • • , {-l) h e M {L{r))) =: t. 

Now, the short exact sequence of graded -R-modules 

— >N — ► R® m — > (U(r)/M(r))> — ► 

implies reg 1 ((?7(r)/M(r))>o) < max{0,t — 1}, whence reg 1 (U (r) / M (r)) < max{0,t— 1}, so 
that finally 

reg^L) = reg 1 (U(r)/M(r)) +r < max{0,t- 1} + r 
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and 

reg 2 (M) = reg 2 (M(r)) + r < max{reg 2 (£/(r)), reg 1 (U (r) / M (r)) + 1} + r 

< max{0, max{0, t — 1} + 1} + r < max{l, t} + r. 

This proves our claim. 

□ 

Now, we may bound the Castelnuovo-Mumford regularity of deficiency modules as follows: 

Corollary 4.13. Let the notations and hypothesis be as in Proposition J,.. 12. In addition let 
b G Z and p G No such that beg(C/) > b and pu(r) < p. 

T/jen, /or a/H G {0, • • • , d} we have 

max{reg(lT(M)),reg(ir([//M))} < G* d (p,&, max{l,t} + r). 

Proof. This is clear by Corollary 4.3 and Proposition 4.12(b). □ 

Applying this to the "classical" situation of [21] where M = a is a graded ideal of a 
polynomial ring we finally can say 

Corollary 4.14. Let R = R [ Xi : • • • ,Xd] be a standard graded polynomial ring with d > 1 
and let a C R be a graded ideal. Set h := height (a) and 

t := ^(length^o) - (-l) h e_ h (R/a), (-l) h e^ h (R/a), ■■■ , (-l) h e d ^ h (R/a)). 

Then, for all % G {0, • • • , d} we have 

max{reg(^(a)),reg(K l (i?/a))} < G^l, 0, max{l, *}). 

Proof. Choose U :— R, M :— a, m — 1, r = 0, b — 0,p = 1. Observe also that d — dim(_R/a) = 
h and apply Corollary 4.13. □ 



5. Bounding Cohomological Postulation Numbers 

In [6, Theorem 4.6] it is shown that the cohomological postulation numbers of a projective 
scheme X over a field K with respect to a coherent sheaf of (9x- m odules JF are bounded 
by the cohomology diagonal (h l (X, J-{— of T. On use of Theorem 3.6 this "purely 
diagonal bound" now can be generalized to the case where the base field K is replaced by 
an arbitrary Artinian ring. To do so, we first introduce some appropriate notions. 

Definition 5.1. For d G N and % G {0, • • • , d — 1} we define the bounding function 

m ■■ N d - z 

by 

^(x ,-- - := -F*+\x ,--- ,x d _i,0), 

where is defined according to Definition 3.4. • 
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Definition 5.2. Let d G N. By V d we denote the class of all pairs (R, M) in which R = 
©neNo-^n is a Noetherian homogenous ring with Artinian base ring R and M = © ne zM n is 
a finitely generated graded R- module with dim(M) < d. • 

Now, we are ready to state the announced "purely diagonal" bounding result as follows: 

Theorem 5.3. Let d G N, let x , • ■ ■ , x d _i G N and let (R, M) G V d such that d j M (-j) < Xj 
for all j G {0, • • • , d — 1}. TTien /or a/H G {0, • • • , d — 1} we have 

Vm > E l d (x ,--- ,x d ^). 

Proof. On use of standard reduction arguments and the monotonicity statement of Remark 
3.5(A) we can restrict ourselves to the case where the Artinian base ring R Q is local. Consider 
the graded submodule N := M> = © n > M n of M. As the module M/N is i? + -torsion, the 
graded short exact sequence — ► iV — >■ M — ► M/N — >■ yields isomorphisms of graded 
i?-modules D 3 R+ (M) = D 3 R (N) and hence equalities d 3 M = d 3 N for all j G N . These allow 
to replace M by N and hence to assume that beg(M) > 0. 

Now, on use of Corollary 3.7 and Reminders 2.6(C) (vi) and 2.3(C) we get 
vlt = -p(K l+1 (M)) > -reg(K l+1 (M)) > -F l d +1 (x , ■ ■ ■ ,x d - U 0) = E d (x , ■ ■ ■ ,x d ^). 

□ 

As a consequence of Theorem 5.3 we get the following finiteness result which is shown in 
[6] for the special case of homogeneous rings R whose base rings Ro are field. 

Theorem 5.4. Let d G N and let xo, • • • ,Xd-i G No- Then, the set of cohomological Hilbert 
functions 

K M | % G N ; (R, M) G V d ; d j M {-j) < Xj for j = 0, • • • , d - 1} 

is finite. 

Proof. First, we set 

V:={(R,M)eV d \d? M (-j)<x j for j = 0, • • • , d - 1}. 
As d l M = if (R, M) G T> d and % > d, it suffices to show that the set 

{cf M \ i <d, (R, M)eV} 

is finite. 

According to [8, Lemma 4.2] we have 



3=0 



*m s E ( ~ n ~!~ 1 ) E 







* - 3 , 



(1) 



for all % G No, all n < —i and all (R,M) G T>. According to Theorem 5.3 there is some 
integer c < — d+ 1 such that v x M > c for all (R, M) G V and all % < d. So, using the notation 
of Reminder 2.3(B) we have q l M {n) = d l M (n) for alH < d and all n < c. 
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As deg(^) < % (s. Reminder 2.3 (B)(ii),(iv)) it follows from (1) that the set 

{<? M \i<d, (R,M)eV} 

is finite. Consequently, the set 

{d^in) \ i<d,n<c,(R,M)e V} 
is finite, too. So, in view of (1) the set 

K M W \ i<d,n<-i, (R, M) G V} 
must be finite. It thus remains to show that for each % < d the set 

Si:={<T M (n)\n>-i,(R,M)eV} 

is finite. To this end, we fix % G {1, • • • , d — 1}. According to [7, Corollary (3.11)] there are 
two integers a, (3 such that 

<f(rc) < ot for all n>-% and all (R, M) G V, (2) 

reg 2 (M) < for all (R, M) G V. (3) 

The inequality (3) implies that d l M {n) = for all n > (3 — i + 1 and hence by (2) the set Si 
is finite. 

It remains to show that the set So is finite. 

To do so, we write M := D R+ (M)> for all pairs (R, M) e V. As (D R+ (M)/M)> = 0, 
H k R+ (D R+ (M)) = for k = 0,1 and D j R+ (D R+ (M)) = D j R+ (M) for all j G N we get 
T R+ (M) = 0, end(H R+ (M)) < and d j M = dL for all j G N and for all (R, M) G V. In 
particular (R, M) G V for all (R, M) G V. So, writing 

V:= {(R, M) G V\T R+ (M) = 0,end(H R+ (M)) < 0} 

it suffices to show that the set 

S~ = {d° M (n)\n>0,(R,M)eV} 

is finite. 

If (R, M) G V we conclude by statement (3) that p(M) < reg(M) = reg^M) = 
max{end(ifjj + (M)) + l,reg 2 (M)} < max{0, (3} := (3 f . As deg(p M ) < d it follows by state- 
ment (2) that the set of Hilbert polynomials {pm\(R, M) G V} is finite. Consequently, the 
set {d° M (n)\n > (3',{R,M) G V} is finite. Another use of statement (2) now implies the 
finiteness of So- □ 

Corollary 5.5. Let the notations be as in Theorem 5.4 and Reminder 2.3. Then the sets of 
polynomials 

{<4 | % G N ; (R, M) G V d - d j M {-j) <x 3 for j = 0, • • • , d - 1}, 
{p M \(R,M)eV d ;d j M (-j)<x J for j = 0, • • • , d - 1} 

are finite. 
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Proof. This is clear by Theorem 5.4. □ 
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